Live and Dead Nodes

In this paper, we explore the consequences of a distinction between `live' and `dead' network nodes; `live' nodes are able to acquire new links whereas `dead' nodes are static. We develop an analytically soluble growing network model incorporating this distinction and show that it can provide a quantitative description of the empirical network composed of citations and references (in- and out-links) between papers (nodes) in the SPIRES database of scientific papers in high energy physics. We also demonstrate that the death mechanism alone can result in power law degree distributions for the resulting network.Comment: 12 pages, 3 figures. To be published in Computational and Mathematical Organization Theor

Negative Bias Temperature Instability And Charge Trapping Effects On Analog And Digital Circuit Reliability

Nanoscale p-channel transistors under negative gate bias at an elevated temperature show threshold voltage degradation after a short period of stress time. In addition, nanoscale (45 nm) n-channel transistors using high-k (HfO2) dielectrics to reduce gate leakage power for advanced microprocessors exhibit fast transient charge trapping effect leading to threshold voltage instability and mobility reduction. A simulation methodology to quantify the circuit level degradation subjected to negative bias temperature instability (NBTI) and fast transient charge trapping effect has been developed in this thesis work. Different current mirror and two-stage operation amplifier structures are studied to evaluate the impact of NBTI on CMOS analog circuit performances for nanoscale applications. Fundamental digital circuit such as an eleven-stage ring oscillator has also been evaluated to examine the fast transient charge transient effect of HfO2 high-k transistors on the propagation delay of ring oscillator performance. The preliminary results show that the negative bias temperature instability reduces the bandwidth of CMOS operating amplifiers, but increases the amplifier\u27s voltage gain at mid-frequency range. The transient charge trapping effect increases the propagation delay of ring oscillator. The evaluation methodology developed in this thesis could be extended to study other CMOS device and circuit reliability issues subjected to electrical and temperature stresses

Finite-time fluctuations in the degree statistics of growing networks

This paper presents a comprehensive analysis of the degree statistics in models for growing networks where new nodes enter one at a time and attach to one earlier node according to a stochastic rule. The models with uniform attachment, linear attachment (the Barab\'asi-Albert model), and generalized preferential attachment with initial attractiveness are successively considered. The main emphasis is on finite-size (i.e., finite-time) effects, which are shown to exhibit different behaviors in three regimes of the size-degree plane: stationary, finite-size scaling, large deviations.Comment: 33 pages, 7 figures, 1 tabl

Second order gauge invariant gravitational perturbations of a Kerr black hole

We investigate higher than the first order gravitational perturbations in the Newman-Penrose formalism. Equations for the Weyl scalar $\psi_4,$ representing outgoing gravitational radiation, can be uncoupled into a single wave equation to any perturbative order. For second order perturbations about a Kerr black hole, we prove the existence of a first and second order gauge (coordinates) and tetrad invariant waveform, $\psi_I$, by explicit construction. This waveform is formed by the second order piece of $\psi_4$ plus a term, quadratic in first order perturbations, chosen to make $\psi_I$ totally invariant and to have the appropriate behavior in an asymptotically flat gauge. $\psi_I$ fulfills a single wave equation of the form ${\cal T}\psi_I=S,$ where ${\cal T}$ is the same wave operator as for first order perturbations and $S$ is a source term build up out of (known to this level) first order perturbations. We discuss the issues of imposition of initial data to this equation, computation of the energy and momentum radiated and wave extraction for direct comparison with full numerical approaches to solve Einstein equations.Comment: 19 pages, REVTEX. Some misprints corrected and changes to improve presentation. Version to appear in PR

Reconstruction of Black Hole Metric Perturbations from Weyl Curvature

Perturbation theory of rotating black holes is usually described in terms of Weyl scalars $\psi_4$ and $\psi_0$, which each satisfy Teukolsky's complex master wave equation and respectively represent outgoing and ingoing radiation. On the other hand metric perturbations of a Kerr hole can be described in terms of (Hertz-like) potentials $\Psi$ in outgoing or ingoing {\it radiation gauges}. In this paper we relate these potentials to what one actually computes in perturbation theory, i.e $\psi_4$ and $\psi_0$. We explicitly construct these relations in the nonrotating limit, preparatory to devising a corresponding approach for building up the perturbed spacetime of a rotating black hole. We discuss the application of our procedure to second order perturbation theory and to the study of radiation reaction effects for a particle orbiting a massive black hole.Comment: 6 Pages, Revtex

The imposition of Cauchy data to the Teukolsky equation I: The nonrotating case

Gravitational perturbations about a Kerr black hole in the Newman-Penrose formalism are concisely described by the Teukolsky equation. New numerical methods for studying the evolution of such perturbations require not only the construction of appropriate initial data to describe the collision of two orbiting black holes, but also to know how such new data must be imposed into the Teukolsky equation. In this paper we show how Cauchy data can be incorporated explicitly into the Teukolsky equation for non-rotating black holes. The Teukolsky function $$ and its first time derivative $\partial_t \Psi$ can be written in terms of only the 3-geometry and the extrinsic curvature in a gauge invariant way. Taking a Laplace transform of the Teukolsky equation incorporates initial data as a source term. We show that for astrophysical data the straightforward Green function method leads to divergent integrals that can be regularized like for the case of a source generated by a particle coming from infinity.Comment: 9 pages, REVTEX. Misprints corrected in formulas (2.4)-(2.7). Final version to appear in PR

Runaway Events Dominate the Heavy Tail of Citation Distributions

Statistical distributions with heavy tails are ubiquitous in natural and social phenomena. Since the entries in heavy tail have disproportional significance, the knowledge of its exact shape is very important. Citations of scientific papers form one of the best-known heavy tail distributions. Even in this case there is a considerable debate whether citation distribution follows the log-normal or power-law fit. The goal of our study is to solve this debate by measuring citation distribution for a very large and homogeneous data. We measured citation distribution for 418,438 Physics papers published in 1980-1989 and cited by 2008. While the log-normal fit deviates too strong from the data, the discrete power-law function with the exponent $\gamma=3.15$ does better and fits 99.955% of the data. However, the extreme tail of the distribution deviates upward even from the power-law fit and exhibits a dramatic "runaway" behavior. The onset of the runaway regime is revealed macroscopically as the paper garners 1000-1500 citations, however the microscopic measurements of autocorrelation in citation rates are able to predict this behavior in advance.Comment: 6 pages, 5 Figure

Gravitational radiation from a particle in circular orbit around a black hole. V. Black-hole absorption and tail corrections

A particle of mass $\mu$ moves on a circular orbit of a nonrotating black hole of mass $M$. Under the restrictions $\mu/M \ll 1$ and $v \ll 1$, where $v$ is the orbital velocity, we consider the gravitational waves emitted by such a binary system. We calculate $\dot{E}$, the rate at which the gravitational waves remove energy from the system. The total energy loss is given by $\dot{E} = \dot{E}^\infty + \dot{E}^H$, where $\dot{E}^\infty$ denotes that part of the gravitational-wave energy which is carried off to infinity, while $\dot{E}^H$ denotes the part which is absorbed by the black hole. We show that the black-hole absorption is a small effect: $\dot{E}^H/\dot{E} \simeq v^8$. We also compare the wave generation formalism which derives from perturbation theory to the post-Newtonian formalism of Blanchet and Damour. Among other things we consider the corrections to the asymptotic gravitational-wave field which are due to wave-propagation (tail) effects.Comment: ReVTeX, 17 page

Spontaneous Coherence and Collective Modes in Double-Layer Quantum Dot Systems

We study the ground state and the collective excitations of parabolically-confined double-layer quantum dot systems in a strong magnetic field. We identify parameter regimes where electrons form maximum density droplet states, quantum-dot analogs of the incompressible states of the bulk integer quantum Hall effect. In these regimes the Hartree-Fock approximation and the time-dependent Hartree-Fock approximations can be used to describe the ground state and collective excitations respectively. We comment on the relationship between edge excitations of dots and edge magneto-plasmon excitations of bulk double-layer systems.Comment: 20 pages (figures included) and also available at http://fangio.magnet.fsu.edu/~jhu/Paper/qdot_cond.ps, replaced to fix figure

Non Linear Current Response of a Many-Level Tunneling System: Higher Harmonics Generation

The fully nonlinear response of a many-level tunneling system to a strong alternating field of high frequency $\omega$ is studied in terms of the Schwinger-Keldysh nonequilibrium Green functions. The nonlinear time dependent tunneling current $I(t)$ is calculated exactly and its resonance structure is elucidated. In particular, it is shown that under certain reasonable conditions on the physical parameters, the Fourier component $I_{n}$ is sharply peaked at $n=\frac {\Delta E} {\hbar \omega}$, where $\Delta E$ is the spacing between two levels. This frequency multiplication results from the highly nonlinear process of $n$ photon absorption (or emission) by the tunneling system. It is also conjectured that this effect (which so far is studied mainly in the context of nonlinear optics) might be experimentally feasible.Comment: 28 pages, LaTex, 7 figures are available upon request from [email protected], submitted to Phys.Rev.